Wavelength Assignment for Light-tree Protection in Wdm Optical Networks
نویسندگان
چکیده
In this paper, we address the wavelength assignment problem for light-tree protection under different traffic models. For static traffic, we formulate the problem mathematically and propose two new heuristics (tabu search and iterated hill-climber) to solve it. For dynamic traffic, in contrast to previous work, we analyze the traffic characteristics and propose a Low Cost First Serve (LCFS) strategy to maximize the gain and throughput of network systems. Numerical results show our heuristics can achieve good performance in terms of session blocking probability.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملMultilevel Feedback Queue Wavelength Assignment Algorithm in Survivable Optical Wdm Networks
In survivable optical WDM networks, finding physical routes and assigning wavelengths to light paths plays a vital role in the information transmission systems. Wavelength assignment (WA) problem is a major concern than assigning routes to the light paths. Earlier wavelength assignment algorithm suffers from unbalanced utilization of wavelength that leads to blocking probability for any connect...
متن کاملDesign of Light-Tree Based Logical Topologies for Multicast Streams in Wavelength Routed Optical Networks
In this paper, we formulate an optimization problem for the design of light-tree based logical topology in Wavelength Division Multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use Mixed Integer Linear Programming ...
متن کاملPolynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)
The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...
متن کاملProtection and Restoration Strategies in WDM Mesh Networks
This paper analyzes strategies for protection and restoration in a WDM network supporting two main classes of services. We refer to a scenario in which the optical network interacts with Multi-Protocol Label Switching (MPLS) based networks. We analyze routing, wavelength assignment, and protection/restoration issue. First the analysis is done at a pure optical level, handling the traffic with w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005